Dans ce papier, nous traitons le problème de minimisation du
makespan dans un flow shop hybride à deux étages avec machines
dédiées. En premier lieu, nous présentons des propriétés de base, un
ensemble de bornes inférieures et deux cas polynomiaux. En second
lieu, nous proposons une nouvelle heuristique qui exploite ces
propriétés, et cherche à placer les jobs, en tenant compte pour
chaque instance du problème, de la valeur de la borne inférieure.
La dernière partie de ce travail présente les résultats
expérimentaux d'une étude comparative avec une heuristique de la
littérature. L'analyse de ces résultats permet d'apprécier la
qualité de notre proposition.